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PERSONAL CHANNEL SERVICE PROVIDING METHOD AND APPARATUS 
FOR PROVIDING PREFERRED PROGRAM AT USER PREFERRED TIME 

« 

Field of the Invention 

5 

The present invention relates to a personal channel 
service providing method and apparatus for providing a program 
preferred by a user in a preferred time duration. 

10 Description of Related Art 

Recent development of digital television (TV) 
technologies makes it easy to store TV programs. This makes a 
user watch a program he prefers, which is referred to as a 

15 preferred program, at a time duration also preferred by the 
user, which is referred to as a preferred duration, regardless 
of broadcasting schedule. 

Many researchers are studying worldwide to extract 
preference propensity of viewers. Global broadcasting 

20 stations and corporations even launched a group called TV- 
Anytime Forum to establish international standards and thus 
makes it possible to watch a program desired by viewers 
anytime anywhere . 

Generally, preferred duration and preferred programs for 

25 watching TV are different according to viewer's personal 
characteristics such as ages, gender and occupations. For 
example, preschool children under the age of 7 prefer time 
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from 8 a.m. to 10 a.m. when most of children-oriented programs 
are broadcasted. Grown-ups with jobs prefer time of from 9 
p.m. to 11 p.m. after they come back from work. They show low 
preference of weekday daytime, while they have high preference 
5 of weekend or holiday daytime. This preference propensity is 
repeated every week along with seven-day program organization. 

Therefore, called for is a personal channel service for 
providing viewers with programs they prefer to watch at a 
preferred time that can give them an option for selecting 
10 programs that fit in with the preference propensity of the 
viewers . 

Summary of the Invention 

15 It is, therefore, an object of the present invention to 

provide a system and method for providing a program preferred 
by a user, which is referred to as a preferred program, in a 
preferred time duration preferred by the user, which is 
referred to as a preferred duration, through a personal 

20 channel by extracting the preferred duration and the preferred 
program automatically based on usage history of the user using 
a personal digital recorder (PDR). 

Other objects and advantages of the present invention 
will be described hereinafter with reference to embodiments. 

25 The objects and advantages of the present invention can be 
embodied by components described in claims and combinations 
thereof . 
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In accordance with an aspect of the present invention, 
there is provided a personal channel service providing method 
for outputting a preferred television (TV) program through a 
personal channel of a PDR in a preferred duration, the method 
5 including the steps of: a) receiving content description data 
and instance description data of a program to be broadcasted 
through a TV network; b) determining the preferred duration 
and the preferred program in the preferred duration based on 
usage history of the PDR, and updating the instance 

10 description data to include the preferred duration and the 
preferred program; c) generating an electronic program guide 
(EPG) for informing the user that the preferred program is 
outputted on the personal channel in the preferred duration 
based on the updated instance description data; and d) 

15 outputting the EPG to the PDR. 

In accordance with another aspect of the present 
invention, there is provided a personal channel service 
providing apparatus for outputting a preferred TV program 
through a personal channel in a preferred duration, the 

20 apparatus including: a memory portion for storing a control 
program; a database for storing instance description data, 
content description data, and user preference data based on 
usage history of the personal channel service providing 
apparatus; a display portion for outputting an EPG; and a 

25 processing portion for updating the instance description data 
based on the user preference data and generating an EPG which 
informs the user that the preferred program is outputted 
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through the personal channel in the preferred duration based 
on the updated instance description data, the processing 
portion being connected to the memory portion, the database, 
and the display portion. 

5 

Brief Description of the Drawings 

The above and other objects and features of the present 
invention will become apparent from the following description 
10 of the preferred embodiments given in conjunction with the 
accompanying drawings, in which: 

Fig. 1 is a diagram describing a method for providing 
personal channel service in accordance with the present 
invention ; 

15 Fig. 2 is a block diagram illustrating an entire system 

for providing personal channel service in accordance with the 
present invention ; 

Fig. 3 is an exemplary view showing content description 
metadata written in an extensible Markup Language (XML) code; 
20 Fig. 4 is an exemplary view showing instance description 

metadata written in the XML code; 

Fig. 5 is an exemplary view showing user preference 
metadata written in the XML code; 

Fig. 6 is an exemplary view showing personalized instance 
25 metadata written in the XML code; 

Fig. 7 is an exemplary view showing usage history 
information written in the XML code; 
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Fig. 8 is an exemplary view showing a search result of 
location resolution data written in the XML code; 

Fig. 9 is an exemplary view showing data fields of usage 
history information stored in a user profile unit; 
5 Fig. 10 is a diagram illustrating a structure of fields 

of date preference table; 

Fig. 11 is a diagram illustrating a structure of fields 
of a filtering and search preference table; 

Fig. 12A is an exemplary view showing an image of program 
10 information outputted from a user interface unit; 

Fig. 12B is an exemplary view showing an image of program 
group information outputted from the user interface unit; 

Fig. 13 is a table describing a meaning of group type; 

Fig. 14 is a table illustrating relationship between 
15 genre and group type; 

Figs. 15 and 16 are flowcharts showing a process for 
determining whether a program stored in a personal digital 
recorder (PDR) is preferred or a program broadcasted in real- 
time is preferred in a preferred duration; 
20 Fig. 17 is a flowchart illustrating a process for 

determining a preferred program, when a user has a strong 
propensity to watch a program stored in a PDR in a preferred 
duration; 

Fig. 18 is a flowchart illustrating a process for 
25 determining a preferred program, when a user has a strong 
propensity to watch a program broadcasted in real-time in a 
preferred duration ; 
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Fig. 19 is a table defining a "Watched" field added to a 
program location table; 

Fig. 20 is a table defining a "Day" field added to the 
program location table; 
5 Fig. 21 is a table defining a "Store" field added to the 

program location table; 

Fig. 22 is a table showing a structure of fields of a 
service information table to which personal channel 
information is added; and 
10 Fig. 23 is a table illustrating a structure of fields of 

the program location table to which personal channel 
information is added. 

Detailed Description of the Invention 

15 

Other objects and aspects of the invention will become 
apparent from the following description of the embodiments 
with reference to the accompanying drawings, which is set 
forth hereinafter . 

20 Following description exemplifies only the principles of 

the present invention. Even if they are not described or 
illustrated clearly in the present specification, one of 
ordinary skill in the art can embody the principles of the 
present invention and invent various apparatuses within the 

25 concept and scope of the present invention. 

The use of the conditional terms and embodiments 
presented in the present specification are intended only to 
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make the concept of the present invention understood, and they 
are not limited to the embodiments and conditions mentioned in 
the specification . 

In addition, all the detailed description on the 

5 principles, viewpoints and embodiments and particular 
embodiments of the present invention should be understood to 
include structural and functional equivalents to them. The 
equivalents include not only currently known equivalents but 
also those to be developed in future, that is, all devices 

10 invented to perform the same function, regardless of their 
structures . 

For example, block diagrams of the present invention 
should be understood to show a conceptual viewpoint of an 
exemplary circuit that embodies the principles of the present 

15 invention. Similarly, all the flowcharts, state conversion 
diagrams, pseudo codes and the like can be expressed 
substantially in a computer-readable media, and whether or not 
a computer or a processor is described distinctively, they 
should be understood to express various processes operated by 

20 a computer or a processor. 

Functions of various devices illustrated in the drawings 
including a functional block expressed as a processor or a 
similar concept can be provided not only by using hardware 
dedicated to the functions, but also by using hardware capable 

25 of running proper software for the functions. When a function 
is provided by a processor, the function may be provided by a 
single dedicated processor, single shared processor, or a 



7 



I 



1 



plurality of individual processors, part of which can be 
shared. 

The apparent use of a term, 'processor', 'control' or 
similar concept, should not be understood to exclusively refer 
5 to a piece of hardware capable of running software, but should 
be understood to include a digital signal processor (DSP), 
hardware, ROM, RAM and non-volatile memory for storing 
software, implicatively . Other known and commonly used 
hardware may be included therein, too. 

10 Similarly, a switch described in the drawings may be 

presented conceptually only. The function of the switch 
should be understood to be performed manually or by 
controlling a program through a program logic, a dedicated 
logic, or by interaction of the dedicated logic. A particular 

15 technology can be selected for deeper understanding of the 
present specification by a system designer. 

In the claims of the present specification, an element 
expressed as a means for performing a function described in 
the detailed description is intended to include all methods 

20 for performing the function including all formats of software, 
such as combinations of circuits for performing the intended 
function, firmware/microcode and the like. To perform the 
intended function, the element is cooperated with a proper 
circuit for performing the software. The present invention 

25 defined by claims includes diverse means for performing 
particular functions, and the means are connected with each 
other in a method requested in the claims. Therefore, any 
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means that can provide the function should be understood to be 
an equivalent to what is figured out from the present 
specification . 

Other objects and aspects of the invention will become 
5 apparent from the following description of the embodiments 
with reference to the accompanying drawings, which is set 
forth hereinafter. The same reference numeral is given to the 
same element, although the element appears in different 
drawings. In addition, if further detailed description on the 
10 related prior arts is determined to blur the point of the 
present invention, the description is omitted. Hereafter, 
preferred embodiments of the present invention will be 
described in detail. 

15 Fig. 1 is a diagram describing a method for providing 

personal channel service in accordance with the present 
invention. Referring to Fig. 1, a personal channel 

controlling unit of a personal digital recorder (PDR) 
generates personalized instance metadata, which includes 

20 updated instance description metadata, by referring to 
instance description metadata and user preference metadata, 
and makes a program preferred by a user be broadcasted on a 
personal channel of the PDR in a preferred time duration based 
on the personalized instance metadata. Here, the instance 

25 description metadata is program schedule information published 
by a service provider, and the user preference metadata is 
generated in the PDR. 
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Fig. 2 is a block diagram illustrating an entire system 
for providing personal channel service in accordance with the 
present invention. Referring to Fig. 2, a content reference 
identification (GRID) and location resolution unit 100 of the 
5 service provider provides the PDR with a GRID for identifying 
a broadcasting program and a location resolution table for 
indicating a physical address of the content. 

The metadata generating unit 200 of the service provider 
provides content description metadata, which includes program 
10 group information, and instance description metadata to the 
PDR. 

Then, a user interface unit 300 of the PDR provides an 
electronic program guide (EPG) to a user by using the instance 
description metadata and the content description metadata, 
15 which are collected by a metadata collecting unit 400. The 
user can search or watch a desired program with the EPG. 

The PDR usage history of the user is stored in a user 
profile unit 500, and used to extract user preference 
information, such as date (day and time) preferred by the user 
20 and preferred programs. 

The personal channel controlling unit 600 determines 
programs to be broadcasted in a preferred duration on a 
personal channel. 

The personal channel controlling unit 600 updates 
25 instance description metadata to notify the user that a new 
program instance is included in a personal channel. 

The user interface unit makes the PDR user watch a 
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preferred program in a preferred duration by generating a new 
EPG based on the updated personalized instance description 
metadata and recommending programs to be broadcasted on the 
personal channel. 

5 

Hereafter, a process for providing personal channel 
service is described step by step in accordance with the 
present invention . 

10 <Publication> 

The GRID and location resolution unit 100 publishes a 
GRID for identifying a broadcasting program and a location 
resolution table to a PDR. 

Also, the metadata generating unit 200 publishes content 

15 description metadata and instance description metadata to the 
PDR. The location resolution table and the two metadata are 
stored in the metadata collecting unit 400 of the PDR. 

The PDR determines programs to be broadcasted on a 
personal channel based on content description metadata and 

20 instance description metadata, and user preference metadata. 
So, the service provider should provide the content 
description metadata and the instance description metadata, 
and the PDR should generate the user preference metadata based 
on the PDR usage history of the user. The content description 

25 metadata contains general information on contents. It is not 
changed by a change of publication or broadcasting method of 
the contents. 
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Fig. 3 is an exemplary view showing content description 
metadata written in an extensible Markup Language (XML) code. 
The content description metadata includes a group information 
table of a Korean drama "Sangdo: Life of Ginseng Merchant" 
5 (which is referred to as "Sangdo", herein) which comprises a 
predetermined number of episodes, and program information 
tables which contain information on each episode. 

The PDR informs the user of a brief broadcasting schedule 
by generating EPG based on the instance description metadata. 

10 A broadcast event table of the instance description metadata 
is used for the above purposes . 

The instance description metadata is referred to in a 
process of selecting programs for a personal channel based on 
user preference metadata, and used in a process of providing 

15 the user with information on newly included channels and 
programs. This will be described more in detail in a 
subsequent selection process. 

Fig. 4 is an exemplary view showing instance description 
metadata written in the XML code. Referring to Fig. 4, the 

20 instance description metadata includes a program location 
table which includes broadcasting event information and a 
service information table which includes individual channel 
information, e.g., service identification number, title of 
service, and owner. 

25 User preference metadata is used to determine a program 

to be broadcasted on a personal channel and a broadcasting 
date of the program. The user preference metadata includes 
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preference for program titles, preference for view date (day 
and time), and preference for genre at each view time. 

Differently from the two metadata, the user preference 
metadata is generated in the PDR. That is, the usage history 
5 information of the user which contains information on PDR 
operation by the user through the user interface unit 300 is 
stored in a user profile unit 500. Based on the usage history 
information of the user, the user preference metadata is 
generated and stored in a metadata collecting unit 400. 
10 Fig. 5 is an exemplary view showing user preference 

metadata written in the XML code. Referring to 5, the user 
preference metadata includes a filtering and search preference 
table that shows preference of the user for the exemplified 
broadcasting program "Sangdo". 

15 

<Search and Selection of PDR> 

When the above three metadata, i.e., content description 
metadata, instance description metadata and user preference 
metadata, are acquired, a personal channel controlling unit 

20 600 of the PDR generates a personal channel separately, other 
than a conventional broadcasting channel, a cable channel and 
a satellite channel. Also, the personal channel controlling 
unit 600 receives the user preference metadata, the content 
description metadata and the instance description metadata 

25 from the metadata collecting unit 400, and selects a program 
to be broadcasted on the personal channel at time preferred by 
the user. Desirably, the personal channel controlling unit 
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600 selects a program to be broadcasted in the preferred 
duration before the preferred duration comes. 

The channel controlling unit 600 performs following steps 
to select the program. 
5 In the first place, it identifies view date (day and 

time) preferred by the user. 

Secondly, it identifies a genre preferred by the user at 
the above preferred date. 

Thirdly, it selects a program that belongs to the 
10 preferred genre and has high title preference for the personal 
channel . 

Fourthly, it updates the instance description metadata to 
inform the user of newly included channels and program 
description. 

15 Fifthly, it stores an updated personalized instance 

metadata in the metadata collecting unit 400. 

At the same time, the PDR generates a locator to be 
assigned to the newly scheduled program and adds it to a 
location resolution data. 

20 This way, when the user selects a program to watch, it 

can obtain the locator of the selected program by searching 
the location resolution data with a content reference 
identification (GRID) of the program. This is content 
reference method that uses the GRID and location resolution 

25 data provided by TV- Any time Forum to determine a locator of a 
particular content object. 

Fig. 6 is an exemplary view showing personalized instance 
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metadata written in the XML code. Referring to Fig. 6, the 
example program "Sangdo" is selected to be broadcasted on the 
personal channel, and service description information of the 
"personal" channel is added to the service description 
5 information of a "Munhwa broadcasting corporation (MBC)" 
channel that is on service from the first. 

<Search by the User> 

After the search and selection processes of the PDR, the 
10 user interface unit 300 of the PDR provides the user with EPG 
by using program information from the metadata collecting unit 
400 and the newly generated program location information. The 
EPG includes information on the personal channel as well as 
other channels . 

15 

The user examines program information and group 
information of a particular program by using the EPG provided 
by the user interface unit 300. This examination means that 
the user is interested in the program, and this affects the 
20 preference of the user favorably. In short, every minute 
actions of the user through the EPG is included in the usage 
history information of the user and stored in the user profile 
unit 500. 

The user profile unit 500 uses the usage history 
25 information to generate the user preference metadata including 
preferred title of program, preference value of preferred date, 
and preferred genre on each date. 
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Fig. 7 is an exemplary view showing usage history of the 
user written in the XML code. Referring to Fig. 1, the usage 
history information includes the user action whose type name 
is "view guide" with respect to the example program "Sangdo". 

5 

<Selection of User> 

When the user finds out a program he wants to watch on 
the personal channel, he selects the program on the EPG of the 
user interface unit 300. In an embodiment of the present 
10 invention, it is assumed that the user selects the 18^^ 
episode of the drama program "Sangdo" provided on the personal 
channel (GRID "crid: //imbc.com/sangdo/episodelS" ) . 

<Location> 

15 When a program is selected by the user, the PDR searches 

a location resolution table and identifies a locator of the 
program by using the GRID. 

Fig. 8 is an exemplary view showing a search result of 
location resolution data written in the XML code. Referring 

20 to Fig. 8, two locations indicating general Digital Video 
Broadcasting (DVB) and personal channel for the example 
program "Sangdo" are searched from the use of GRID of the 
program. 

25 <Acquisition> 

When the location is identified by using the GRID, the 
PDR uses the second location (My_PDR/personal/sangdol8@2002- 
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04-20T11 : 00 :00. 00/PT00H50M) out of the search result of Fig. 8. 
Therefore, the PDR displays the program selected in the 
preferred duration from the location. 

5 <Viewing> 

The user watches the program he prefers, which is the 
18^^ episode of "Sangdo" in the above example, in the 
preferred duration, which is 11 o'clock, April 20, 2002. 

10 <Finish> 

The user action of watching a particular program is 
stored in the user profile unit 500 as usage history 
information. The usage history information is used to 
determine a program to be broadcasted on the personal channel 

15 in another time duration, such as the same time next week. 

Taking the broadcasting program "Sangdo" as an example, 
described in the above is the operation process of the 
personal channel service providing system of the present 

20 invention, which includes publication, search, selection, 
location, viewing and finish. 

The personal channel service is necessary to allow users 
watch a preferred program at a convenient time. This is 
because users have different preferences for programs and 

25 watching time according to their circumstances, and the 
personal channel service can provide the users with the 
preferred programs in the preferred duration based on the 
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users ' preferences . 

Hereafter, processes for extracting user preference and 
determining preferred program are described to provide the 
5 personal channel service in accordance with the present 
invention • 

<Automatic Extraction of User Preference> 

To provide the personal channel service, it needs to know 
10 user's preference for a particular day and time, preferred 
genre in the preferred duration, and preferred program title* 
In the personal channel service system of the present 
invention, the preference information of the user is computed 
based on the usage history of the user. View time preferred 
15 by the user and program titles preferred at each time are 
determined and provided on the personal channel. Hereafter, a 
method for extracting user preference for a particular day and 
time and preference for genre and program titles is described. 

20 <Day and Time Preference> 

Preference for day and time for watching a program and 
preference for genre at each time are extracted as follows. 
The preference for day and time is computed by filling in the 
fields of a date preference database of Fig. 10 based on the 
25 usage history information stored in the user profile unit 500. 

Fig. 9 is an exemplary view showing data fields of usage 
history information stored in a user profile unit. Referring 
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to Fig. 9, there is an action item that has an action type 
name field of "play recording" and an action type ID of "1.1" 
among fields of the usage history information. With respect 
to the item, information on the day and time the action 
occurred is extracted from an action general date field. 
Information on a period during which the action is continued 
is extracted from an action general duration field. GRID 
information of the watched program is extracted from a program 
ID field. 

When the user logs out, fields of a table on the right 
part in Fig. 10 is filled in. Genre information is obtained 
from program ID information by referring to the program 
information table . 

If the table on the right part of Fig. 10 is completed by 
using the three information, user preference for date (day and 
time) can be computed based on the following Equation 1: 



EDTDuHi) * 100 

NPVofDateii) = ^ Eq. 1 

Maximum Va lueofDTDur 

wherein EDTDur(i) is summation of view time of all genre 
in each duration; and MaximumValueofDTDur is the largest value 
of each duration. If it is assumed that preference is updated 
on a week basis, the MaximumValueofDTDur can be 60 minutes at 
the largest. 

The preference for the date (day and time) computed as 
shown above is NPVofDate(i) , and it is accumulated to the 
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preference value of previous date. If EDTDur{i) is 0 (i.e., if 
the user did not watched TV in the duration), the preference 
value is reduced by 1 from the preference value of the 
previous date. 

5 For example, if the user watched a drama for 4 0 minutes 

and news for 20 minutes at 0 o'clock on Sunday (which is 
expressed as "SUNOO" in Fig. 10), EDTDur{i) is 60 minutes 
(which is summation of 40 min + 20 min). 

If MaximumValueofDTDur is 60 minutes, NPVofDate(i) becomes 

10 100, and the value of NPVofDate(i) is accumulated to the 
previous preference value. Thus, the preference of SUNOO is 
increased. In this case, the preferred genre of SUNOO is the 
drama which occupies the larger view time (i.e., 4 0 minutes) 
than the news . 

15 A preference value for day and time is computed as 

described in the above and filled in a table on the left part 
in Fig. 10. 

After the preference for date is computed, preferred date 
(day and time preferred for watching), preferred duration, and 
20 genre ID are stored in a filtering and search preference table 
of Fig. 11. The other fields of the filtering and search 
preference table remain null to discriminate them from title 
preference. 

25 < Program Title Preference > 

It needs preference information for a program title to 
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determine programs to be broadcasted on the personal channel 

based on the preferred genre information of each preferred 

duration, which is obtained from the preferred date (day and 

time) extracting process. 
5 Hereafter, a method for computing user preference for a 

program tile is described. The user preference for a program 

title is computed based on the usage history information 

stored in the user profile unit 500. 

First, program information or program group information 
10 of a program in which the user is interested can be selected 

to be viewed from a program title list provided by EPG. 

Figs. 12A and 12B are exemplary views showing images of 

program information or program group information outputted 

from the user interface unit 300. They provide information, 
15 such as title, storyline, and main image of a program or a 

group the program belongs to. 

The exposed program information is recorded in the usage 

history and increases the preference for the program. In 

other words, when the user sees information on a program, the 
20 watching action of the information is recorded in the usage 

history information and affects the computation of program 

title preference. 

Among the fields of the usage history information in Fig. 

9, for example, with respect to an action item of which an 
25 action type name is ''view guide" and an action type ID is 

"3.4", the GRID information of the program is extracted from 

the program ID field. 
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When the frequency of searching information for a 
particular program is EPIFreqii) , program preference can be 
computed based on Equation 2 : 



Cm)^ EPIFreqiiV'^m Eq. 2 

MaximumValueofPIFreq 



wherein MaximumValueofPIFreq is the searching frequency 
number of a program which is searched most frequently. 



10 The CPI(i) is used to compute preference for a program 

title. Likewise, when the user selects a program on a program 
list (a subordinate list of Fig. 12A or Fig. 12B) provided by 
the EPG and watches the program, the action of the user is 
recorded in the usage history information. The usage history 

15 increases the user's preference for the program title. 

For example, among the fields of the usage history 
information in Fig. 9, with respect to an action item of which 
the action type name is "play recording" and the action type 
ID is "1.1", information on a period an action is continued is 

20 extracted from an action general duration field, and the GRID 
information of the watched program is extracted from the 
program ID field. 

When the summation of view times of the programs is 
EPROGDur , preference for a particular program can be computed 

25 based on Equation 3 : 
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Cf(0- EPROGDurHriOO 3 
MaximumValueof Pr ogram 



wherein MaximumValueof Px ogram is the summation of view 
times of a program of which the summation of view times is 
longest. 

The CP{i) is used to compute preference for a program 
title. That is, program preference is computed based on 
Equation 4 : 



10 Cjr(0 = CP(0 + 0.5xCP/(0 Eq. 4 



Upon the computation of the preference for a program 
title as described above, 10 program titles with highest 
preference and the preferences are stored in a filtering and 
15 search preference table of Fig. 11. Here, it is possible to 
add a process for comparing the program title preference 
computed based on Equation 4 with the program title preference 
before update, and/or a process for re-adjusting the program 
title preference based on the comparison result. 

20 

<Personal Service Generation> 

Described, herein, is a method for determining a program 
to be provided on the personal channel in each preferred 
duration in the personal channel controlling unit 600 based on 
25 the preferred date (e.g., day and time) and program title 
preference, and providing the user with broadcasting schedule 
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information of the personal channel. 

<Preferred Program Per Preferred Date> 

It is hard to determine which program to be provided on 
5 the personal channel in a preferred duration. It should be 
determined which program the user would most prefer among the 
programs belonging to a preferred genre in the preferred 
duration. 

In the filtering and search preference table of Fig. 11, 
10 10 program titles preferred by the user and the preference 
value of them are stored, and the genre of each program can be 
known by referring to a genre field of the program information 
table. Therefore, among the 10 programs preferred by the user, 
the programs that belong to the preferred genre in the 
15 preferred duration are filtered and arranged in the order of 
preference values from large to small. 

In accordance with the personal channel service of the 
present invention, a most recent program which belongs to a 
group of programs with a large preference value but is not 
20 watched by the user yet can be allocated to the preferred 
duration. In order to provide the personal channel service, 
program grouping should be performed and then a preferred 
program determining process should be performed, which will be 
described hereinafter. 

25 

<Program Grouping> 

A group information table describes information on each 
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program group. The group information table is included in the 
content description metadata, as described before, and 
published by the metadata generating unit 200. 

Fig. 13 defines the meanings of groups of programs. As 
5 shown in the drawing, there are groups of series, show, 
program content, magazine, program compilation, other 
collection, and other choice. Fig. 14 defines to which group 
to map the programs of each genre. 



10 <Determination of Preferred Program> 

Figs. 15 and 16 are flowcharts showing a process for 
determining whether a program stored in a PDR is preferred or 
a program broadcasted in real-time is preferred in a preferred 
duration. Referring to Fig. 15, when the user logs out, at 

15 step S22, if a value obtained by adding 15 minutes to a 
published time is faster than the action general data (for 
example, Sunday 10:00a.m.) and, at step S24, the program is 
stored in the PDR, this means that the user has not watched a 
real-time streaming program but has watched a program stored 

20 in the PDR. As a result, at step S26, 1 is added to a Stored 
field of a date preference database of Fig. 10. Otherwise, at 
step S28, 1 is added to a Real Time field of the date 
preference database. Here, the 15 minutes added to the 
published time is an average delay time of a program. 

25 Therefore, as shown in Fig. 16, whether the user prefers 

the program stored in the PDR at a particular time can be 
determined by comparing the values of the Stored field and the 
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Real Time field of the date preference database of Fig. 10, at 
step S30. 

If the value of the Stored field is larger than that of 
the Real Time field, this means that the user has strong 
5 propensity to watch a program stored in the PDR in the 
preferred duration. Therefore, at step S32, a preferred 
program is determined based on an algorithm illustrated in Fig. 
17 . 

If the value of the Stored field is smaller than that of 
10 the Real Time field, this means that the user has strong 

propensity to watch a program broadcasted in real-time. 

Therefore, at step S34, a preferred program is determined 

based on an algorithm illustrated in Fig. 18. 

Fig. 17 is a flowchart illustrating a process for 
15 determining a preferred program, when a user has a strong 

propensity to watch a program stored in a PDR in a preferred 

duration. In this process, it is determined which program is 

broadcasted on the personal channel in the preferred duration 

among many programs stored in the PDR. 
20 As described before, program title preferences and 

preferred genre on a preferred date (day and time) are 

registered in the filtering and search preference table of Fig. 

11. 

At step S50, the 10 preferred program titles registered 
25 in the filtering and search preference table are grouped and 
arranged according to genre of the programs. At steps S52, 
S54 and S56, if there are program titles that belong to the 
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preferred genre in the preferred duration, a group of the most 
preferred program title is determined. For instance, if the 
preferred date is SUN20 (i.e., 8p.m., Sunday) and the 
preferred genre in the preferred duration is drama, it is 

5 checked whether there is a program title belonging to the 
drama genre among the 10 preferred program titles. If there 
is a program title "Sangdo", a group of programs titled 
"Sangdo" is determined to be broadcasted. 

If there is no group for a preferred program title, it 

10 means that the program is a one-time broadcasting program, 
such as Christmas special program and there is no unwatched 
program similar to the preferred program. And thus it is 
almost impossible to recommend the program again. Therefore, 
if there is no group for a selected program, the logic flow 

15 goes back to the step S52 and another program with the next 
high preference is searched. 

If there is a group for the selected program, all 
programs of the group are extracted and, at step S60, 
published time. Watched, and Store information for the 

20 respective programs are extracted from a program location 
table . 

At steps S62, S64 and S66, if there is a program of 
which the published time is faster than the update time and 
there is a program not watched by the user among the stored 
25 programs (i.e., watched = 0), the program not watched is 
determined to be broadcasted on the personal channel in the 
preferred duration. The update time is a present time point 
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for determining a preferred program in the personal channel 

controlling unit 600. 

If the user does not watch a program broadcasted before 
the recently watched program, the program which is not watched 
is dismissed. That is, following a program whose Watched most 
recently is 1, the program whose Watched is 0 is selected to 
be broadcasted on the personal channel. For example, if the 
user has watched the 16^*" and 18^^ episodes of the program 
"Sangdo" and not watched the 17^^ episode of "Sangdo", it is 
determined to broadcast the 19^^ episode of "Sangdo". 

Meanwhile, if the published time of a program is later 
than the update time, if the published time is a bit faster 
than the update time but there is no stored program, or if the 
user has watched all the stored programs (in this case, there 
is no program whose Watched is 0), at step S80, all programs 
having published time later than the update time and faster 
than the preferred duration are reserved to be stored. 

At step S82, among the programs reserved to be stored, a 
program to be stored first is determined to be broadcasted in 
the preferred duration. Although it is not illustrated in the 
drawings, if there is no program to be stored first, for 
example, if the drama program came to an end, the logic flow 
goes to the step S52 and another program title with the next 
highest preference is selected for the same processes. 

At the step S50, when 10 program titles preferred by the 
user are divided and arranged according to genre but there is 
no program title that belongs to the preferred genre in the 
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preferred duration, at step S70, programs already watched 
among the programs of the preferred genre are extracted and, 
at step S72, a program that is watched most recently is 
selected. 

5 Subsequently, at step S74, a group to which the selected 

program belongs is detected and, at step S76, a program not 
watched among the programs of the group is determined to be 
broadcasted on the personal channel in the preferred duration. 
If all the programs of the group, to which the selected 

10 program belongs, are watched, a program second most recently 
watched is selected and the processes of the steps S74 and S76 
are repeated. 

If a group for the above selected program does not exist, 
the logic flow goes to the step S52, and a program next 

15 recently watched is selected and the processes of the steps 
S74 and S76 are repeated. 

Although it is not illustrated in the drawing, if there 
is a program that satisfies the steps S72, S74 and S76 among 
the programs extracted at the step S70, it is desirable to 

20 perform the processes of the steps S80 and S82. 

Fig. 18 is a flowchart illustrating a process for 
determining a preferred program, when a user has a strong 
propensity to watch a program broadcasted in real-time in a 
preferred duration. In this case, all that needs to be done 

25 is determine which program should be recommended on the 
personal channel among the programs to be broadcasted in real- 
time in the preferred duration, regardless of the programs 
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stored in the PDR, 

Referring to Fig. 18, at step S90, a program list to be 
broadcasted in real-time in the preferred duration can be 
obtained from the instance description metadata published by 

5 the service provider. 

Among the programs of the program list, at steps 92, S96 
and S98, if there are programs that belong to the preferred 
genre in the preferred duration and the programs are ones of 
the 10 preferred program titles, a program with high 

10 preference among the programs is determined to be recommended 
on the personal channel in the preferred duration. 

If the programs are not ones of the 10 preferred program 
titles, at step S99, an arbitrary program that belongs to the 
preferred genre in the preferred duration is determined to 

15 berecommended on the personal channel. 

If there is no program that belongs to the preferred 
genre in the preferred duration among the programs broadcasted 
in real-time in the preferred duration, at step S94, a program 
that belongs to a genre next preferred by the user in the 

20 order of genre preference is searched and the same processes 
are per formed . 

<Personal Channel Information Generation> 

The instance description metadata is a metadata that 
25 includes information on a broadcasting content object. It 
includes a program location, which includes broadcasting event 
information, and service information, which is information on 
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a unit providing the broadcasting content object • 

Hereinafter, a method for forming an instance 
description metadata is described to provide personal channel 
service . 

5 

<Extension of Program Location Table> 

The personal channel service provides a program 
preferred by a user in a preferred duration on a preferred day. 
Generally, users do not watch a program more than one time. 
10 Thus, a program provided on the personal channel should be a 
program similar to the programs preferred by the user but not 
shown yet. To show whether the program is watched or not, a 
"Watched" field is added to a program location table, which is 
shown in Fig. 19. 

15 Also, to provide the program in a preferred duration on 

a preferred day, it should be known what day a published time 
of the program is. Therefore, as illustrated in Fig. 20, a 
''Day" field is added to the program location table. 

Likewise, a "Store" field is added to the program 

20 location table to show whether the program has already been 
stored in the PDR, which is illustrated in Fig. 21. 

<Addition of Personal Channel to Service Information 
Table> 

25 The personal channel service is provided through one 

independent channel that provides programs preferred by 
individual user only, other than general public waves (e.g.. 
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MBC, KBS, SBS in Korea). Therefore, personal channel 
information is added to the service information table which 
contains information on broadcasting stations that provide 
contents, as shown in Fig. 22. 

5 

<Addition of Program Instance to Program Location Table> 
Once a program to be broadcasted in the preferred 
duration is determined through the process of determining a 
preferred program, the user should be informed that the 
10 program would be broadcasted on the personal channel in a 
duration preferred by the user. For this, information on 
program objects preferred by the user is added to the program 
location table, which includes broadcasting event information. 
The information on preferred program objects is obtained by 
15 referring to the program location table provided by the 
original service provider. 

Fig. 23 is a table illustrating a structure of fields of 
the program location table to which personal channel 

20 information is added. Referring to Fig. 23, a low rank record 
of two records is a description provided by the service 
provider, while the upper rank record is a description 
inserted for personal channel service. The two descriptions 
are similar to each other in almost all fields including the 

25 GRID, and service channel information is the only data that 
can identify them. 

Fields of the program location table for personal 



32 



r I 

channel mean as follows. 

Published Time: a preferred duration of a program, the 
preferred duration being designated by the preferred date of 
Fig. 11. 

5 URL: uniform resource locator (URL) of broadcasting 

stations is f tp: //my_PDR/personal/ , which indicates a hard 
disk of an individual PDR. 

Service ID: a "personal" channel added in the process of 
adding a personal channel to the service information table. 
10 Day: the preferred date of Fig. 11 has a day information, 

such as 2002-04-15 MON PM 11:00:00. A value of Day is 
determined by referring to the preferred date and the table of 
Fig. 20. 

Watched: 0 

15 

As described above, since the preferred duration and the 
preferred programs can be extracted automatically based on the 
usage history information, it is possible to provide programs 
preferred by the user on the personal channel. 
20 While the present invention has been described with 

respect to certain preferred embodiments, it will be apparent 
to those skilled in the art that various changes and 
modifications may be made without departing from the scope of 
the invention as defined in the following claims. 
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